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STATEMENT  OF  THE  PROBLEM  STUDIED 


In  this  one- year  project,  we  have  studied  various  interrelated  aspects  of  language 
and  logic,  including  novice-expert  dialog,  formalization  of  presuppositional  rea¬ 
soning  in  dialog,  error-revision,  and  situated  reasoning.  These  are  among  the 
chief  areas  we  had  planned  to  work  on.  Below  we  summarize  the  progress  we 
have  made,  and  provide  citations  to  the  papers  based  on  this  work;  copies  of 
these  papers  are  being  sent  separately.  Some  of  this  work  was  performed  in 
collaboration  with  scientific  personnel  (specifically,  Dr.  John  Gurney)  at  the 
Army  Research  Laboratory,  Adelphi,  Md. 


SUMMARY  OF  THE  MOST  IMPORTANT  RESULTS 

Novice-expert  dialog.  We  utilized  previous  ARO-supported  work  in  active 
(step)  logics  to  analyze  expert-novice  dialog,  and  provide  some  computational 
mechanisms  allowing  individuals  of  different  levels  of  experience  to  negotiate  an 
understanding  through  alterations  in  their  language  usage. 

Presuppositional  reasoning.  Ideas  from  nonmonotonic  reasoning  were  ap¬ 
plied  to  presupposition  generation,  and  in  particular  to  an  approach  by  Heim, 
which  was  then  generalized  to  account  for  more  complex  cases.  As  agents  ex¬ 
change  information,  there  is  a  background  of  assumptions  each  makes,  without 
which  effective  communication  is  impossible.  But  often  initial  assumptions  or 
presuppositions  must  be  withdrawn  later  as  more  information  becomes  avail¬ 
able.  The  determination  of  which  prior  presuppositions  to  withdraw  and  which 
to  retain  had  not  been  explicitly  handled  before  by  other  researchers;  we  offer 
a  more  general  algorithm. 

Error  revision.  We  investigated  how  an  agent  might  come  to  suspect  and 
detect  erroneous  beliefs,  such  as  that  of  coming  to  suspect  an  error  upon  not¬ 
ing  competing  or  incoherent  beliefs,  and  then  suspending  the  use  of  potentially 
problematic  beliefs  and  hypothesizing  alternative  views  of  the  world.  We  present 
axioms  for  such  integrated  reasoning  in  time,  and  apply  them  to  several  com- 
monsense  problems  of  identification  errors.  We  also  offered  some  concrete  no¬ 
tions  as  to  how  conscious  attention  might  play  a  role  in  error-recognition  and 
correction. 

Conveyed  meanings.  We  analyzed  defeasible  inferences  underlying  the  in¬ 
terpretation  of  conversational  implicatures  and  presuppositions,  showing  that 
a  suitable  nonmonotonic  consequence  notion  will  lead  from  premises  including 
pragmatic  generalizations  to  conclusions  about  how  those  sentences  are  best 
interpreted. 
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Situated  reasoning.  We  argue  that  intelligent  agents  will  need  far  more  abil¬ 
ities  than  current  in  formal  work;  in  particular  the  ability  to  count  and  to 
group  objects.  And  that  this  in  turn  is  facilitated  by  flexible  logics  that  allow 
re-grouping  over  time. 
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